#include <ctime>
#include <stdio.h>
#include <stdlib.h>
#include <sys/select.h>
#include <time.h>
#include "0.sort_test.h"

void bubble_sort(int *arr, int l, int r){
    for(int i = r - 1; i > l; i--){
        int flag = 0;
        for(int j = l; j < i; j++){
            if(arr[j] > arr[j + 1]){
                swap(arr[j], arr[j + 1]);
                flag = 1;
            }
        }
        if(flag == 0) break;
    }
    return;
}

int main(){
    int *arr = getRandData(SMALL_DATA_N);
    TEST(bubble_sort, arr, SMALL_DATA_N);
    free(arr);
    return 0;
}